Synthesising Liberal Normative Systems
نویسندگان
چکیده
Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (run-time synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION, an algorithm aimed at synthesising liberal normative systems. LION’s normative systems respect the agents’ autonomy to the greatest possible extent, constraining their behaviour when only necessary to avoid undesirable system states. LION’s norm synthesis is also driven by the need to construct compact normative systems. The key to the success of LION in this multi-objective synthesis process is that it learns about and exploits norm synergies. More precisely, LION can learn when norms are either substitutable or complementary. We show empirically that LION significantly outperforms the state of the art by synthesising normative systems that are more liberal while maintaining representation compactness.
منابع مشابه
Synthesising Liberal Normative Systems
Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (runtime synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION , a...
متن کاملSynthesising Liberal Normative Systems
Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (runtime synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION , a...
متن کاملSynthesising Evolutionarily Stable Normative Systems
Within the area of multi-agent systems, normative systems are a widely used framework for the coordination of interdependent activities. A crucial problem associated with normative systems is that of synthesising norms that effectively accomplish a coordination task and whose compliance forms a rational choice for the agents within the system. In this work, we introduce a framework for the synt...
متن کاملEvolutionary Synthesis of Stable Normative Systems
Normative systems are a widely used framework to coordinate interdependent activities in multi-agent systems. Most research in this area has focused on how to compute normative systems that effectively accomplish a coordination task, as well as additional criteria such as synthesising norms that do not over-regulate a system, and the emergence of norms that remain stable over time. We introduce...
متن کاملAutomated synthesis of normative systems
Normative systems (norms) have been widely proposed as a technique for coordinating multi-agent systems. The automated synthesis of norms for coordination remains an open and complex problem, which we tackle in this paper. We propose a novel mechanism called IRON (Intelligent Robust On-line Norm synthesis mechanism), for the on-line synthesis of norms. IRON aims to synthesise conflict-free norm...
متن کامل